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Abstract. A smooth compactification X(n) of the configuration space 
of n distinct labeled points in a smooth algebraic variety X is con- 
structed by a natural sequence of blowups, with the full symmetry of 
the permutation group § n manifest at each stage. The strata of the 
normal crossing divisor at infinity are labeled by leveled trees and their 
structure is studied. This is the maximal wonderful compactification 
in the sense of De Concini-Procesi, and it has a strata-compatible sur- 
jection onto the Fulton-MacPherson compactification. The degenerate 
configurations added in the compactification are geometrically described 
by polyscreens similar to the screens of Fulton and MacPherson. 

In characteristic 0, isotropy subgroups of the action of §„ on X{n) 
are abelian, thus X(n) may be a step toward an explicit resolution of 
singularities of the symmetric products X n /§„. 



Introduction 

The configuration space F(X, n) of n distinct labeled points in a topolog- 
ical space X is the complement in the Cartesian product X n of the union 
of the large diagonals A l i = {[x\, . . . , x n ) \ Xi = xj}. Pioneering studies 
of these spaces by Fadell, Neuwirth, Arnold and Cohen jAr], [C], |Fa], FaN] 



evolved into a still active area of algebraic topology; Totaro opens his paper 



with a brief review flbtf . Somewhat later, a compactification of F(C,n) 
modulo affine automorphisms, known as the Grothendieck-Knudsen moduli 
space of stable n-pointed curves of genus 0, rose to prominence in modern 
algebraic geometry [De2, |Kal , Ke, Kn]. 



Then Fulton and MacPherson devised a powerful construction that works 
for any nonsingular algebraic variety and produces a compactification X[n] 



of F(X,n) with a remarkable combination of properties [FM]: 

> X[n] is nonsingular. 

> X[n] naturally comes equipped with a proper map onto X n . 

> X[n] is symmetric: it carries an action of the symmetric group S n by 
permuting the labels. 

> The complement D = X[n] \ F(X, n) is a normal crossing divisor. 
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o The combinatorial structure of D and of the resulting stratification 
of X[n] is explicitly described: the components of D correspond to the 
subsets of [n] = {1, . . . , n) with at least 2 elements; their intersections, 
the strata, correspond to nested collections of such subsets, and the 
latter are just a reincarnation of rooted trees with n marked leaves. 

o Degenerate configurations have simple geometric descriptions. 

Further results of Fulton and MacPherson include: a functorial descrip- 
tion of X[n], used to prove many of its properties listed above; a fact that 
all isotropy subgroups of S n acting on X[n] are solvable; some intersection 
theory, namely, a presentation of the intersection rings of X[n] and of its 
strata, and, as an application, a computation of the rational cohomology 
ring of F(X, n) for X a smooth compact complex variety. 

About the same time, constructions related to the Fulton-MacPherson 
compactification appeared, all motivated by, and suited to, some problems of 
mathematical physics: for real manifolds |AS|, |Kc| ] ; for complex curves [BG], 
with later extension to higher dimensions [|Gi|]. 

The compactifications X[n] are defined inductively, with the step from 
X[n] to X[n + 1] performed by a sequence of blowups 

trr -.1 a n-l »ii-2 OCX ,, ao r _ r . 

X[n + 1] = y„ y„_i »- Y 1 U- Y = X[n] x X, 

where the center of the blowup is a disjoint union of subvarieties in Yj. 
corresponding in a specified way to the subsets of [n] of cardinality n — k. 
Thus, the symmetry of § n +i is not present at the intermediate stages. An 
alternative, and completely symmetric, description of X[n] as the closure 
of F(X, n) in a product of blowups does not provide much insight into the 
structure of X[n], so the inductive sequence of blowups is essential for that. 
Fulton and MacPherson remark: 

It would be interesting to see if other sequences of blowups give com- 
pactifications that are symmetric, and whose points have explicit and 



concise descriptions [FM, bottom of p. 196] 



An example of such a compactification, for any nonsingular algebraic 
variety X, is studied in the present paper. I denote it by X(n) and call it 
a poly diagonal compactification, because the blowup loci are not only the 
diagonals of X n , but also their intersections. The idea is very simple: one 
who tries to blow up all diagonals of the same dimension simultaneously is 
forced to blow up all their intersections prior to that, and this prescribes 
the sequence. Following Fulton and MacPherson's terminology, X(n) is a 
compactification even though it is only compact when X itself is compact. 
In general, it is equipped with a canonical proper map onto X n . 

This construction applies also to real manifolds, with real blowups re- 
placing algebraic blowups. The compactification is then a manifold with 
corners, and the results about the strata presented here can be rephrased to 
describe the combinatorics of its boundary. 
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The construction of X(n) is in some respects similar to that of X[n], with 
one important difference: the former is completely symmetric at each stage. 
This reduces logical complexity of the construction even though it involves 
(considerably) more blowups. From this last fact stems another feature 
of X{n): it distinguishes some collisions that are treated as equal by Fulton 
and MacPherson. There is a surjection X(n) — > X[n] that essentially 
retreats from making these distinctions, and it is completely symmetric as 
well. Regardless of X, this map, derived from a description of X(n) as the 
closure of F(X, n) in a product of blowups, is an isomorphism for n ^ 3 only, 
and an iterated blowup otherwise. The fibers of $ n have purely combinato- 
rial nature and do not depend even on the dimension of X; their detailed 
description will appear in a separate paper Q. 

Geometrically, the limiting configurations in the Fulton-MacPherson com- 
pactification are viewed in terms of tree-like successions of screens, each of 
which is a tangent space to X with several labeled points in it, consid- 
ered modulo translations and dilations. In a similar visualization for points 
in X(n), labels of a new kind, necessary because X(n) has 'more' points 
than X[n], augment the screens. This rests on a study of the strata: they 
are bundles over X(r), r < n, with fibers decomposable into products of 
certain projective varieties. Named bricks, they form a family indexed by 
integer partitions that includes, for example, permutahedral varieties. The 
latter in fact show up in each brick as constituents that account for those 
new labels. 

As for the combinatorics underlying X{n) , here the place of subsets of [n] , 
nested collections of such subsets, and plain rooted trees is taken by parti- 
tions of the set [n], chains of such partitions, and rooted trees whose vertices 
are assigned integer numbers, called levels. With these changes, the natu- 
ral stratification of X(n) is quite similar to that of -X~[ro]; moreover, i? n is a 
strata-compatible map corresponding to the forgetful map from leveled trees 
to usual rooted trees. 

Analogues for X{n) of most results of Fulton and MacPherson follow 
purely geometrically. Since the proofs do not require a functorial description 
of the space, it is omitted. 

The action of the symmetric group § ra on X n by permuting the labels has 
fixed points. Fulton and MacPherson showed that the isotropy subgroups 
of the label permutation action of § n on X[n] are solvable [FM, Theorem 5]. 
It turns out that in characteristic the similar action of S n on X{n) has 
only abelian isotropy subgroups; thus, singularities of X(n)/S n can in prin- 
ciple be resolved by toric methods [ AMRT , Br , KKMSj , 0]. The resulting 
space will provide an explicit desingularization of the symmetric product 
n , as well as a smooth compactification of B(A\ n) = F(X,n)/S n , the 
configuration space of n unlabeled points in X. 

De Concini and Procesi developed a general approach to compactifying 
complements of linear subspace arrangements by iterated blowups [pP| . For 
each arrangement, it yields a family of wonderful blowups with minimal and 
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maximal elements. Although they work with linear subspaces, their tech- 
nique is local and can be applied to X n \ F(X, n) for any smooth variety X; 
in this case, the Fulton-MacPherson compactification is the minimal one, 
while the polydiagonal compactification is the maximal one. Along the lines 
of De Concini, MacPherson and Proccsi [ fMPj ] . Yi Hu has extended many 
results presented here in Sections [5] and || to blowups of arrangements of 
smooth subvarieties and then recovered Kirwan's partial desingularization 



of geometric invariant theory quotients |Hrj , Ki | . 

In addition, Hu computed the intersection rings in that general context of 
arrangements. In the case of X{n) these rings may be used to build a differ- 
ential graded algebra model of F(X, n) for X a compact complex algebraic 
manifold, as Fulton and MacPherson did. After that, Kriz streamlined their 
differential graded algebra, while Totaro extracted a presentation of the co- 
homology ring of the configuration space from the Leray spectral sequence 



of its embedding into its 'naive' compactification X n [Kr, \Fo 



Historical note. (Communicated by W. Fulton.) Fulton and MacPherson 
sought to build the space whose points would be described by screens; early 
attempts led them to consider the spaces denoted here by X(4) and X{5) , and 
to identify what to blow down to create the desired X[4] and X[5]. Seeing 
that as n grows, the blowdown description quickly becomes unwieldy, they 
chose not to pursue this in general and finally settled on a nonsymmetric 
procedure. D. Thurston pointed out a symmetric construction of X[n] and 



used its real analogue in his work on knot invariants |Tb]. 



Standing assumptions. Throughout the paper, X is a smooth irreducible 
m-dimensional {m > 0) algebraic variety over some field k, and n is the 
number of labeled points in X. The section on Hodge polynomials applies 
only to complex varieties, and that on the symmetric group action, only to 
the characteristic case. 



Outline of the paper. The first section is informal and serves to intro- 
duce the basic ideas of the polydiagonal compactification on the simplest 
example. A combinatorial interlude of Section |2] is followed by a discussion 
of polyscreens and colored screens that represent points in X{n). 

Formally stated and proved results begin in Section ||| that contains: con- 
struction of X(n) by a symmetric sequence of blowups, a description of the 
combinatorics of the complement X(n) \ F(X, n) as a divisor with normal 
crossings and of the ensuing stratification of X(n), and a recurrent formula 
for the number of the strata. If X is a complex variety, the blowup construc- 
tion translates into a formula for the (virtual) Hodge polynomial e(X(n)) 
in terms of e(X) derived in the next section. In Section || a consideration 
of X(n) as the closure of F(X, n) in a product of blowups implies a surjection 
i9 n : X(n) — > AT[n], written then as an iterated blowup. Technical analysis 
of the strata of X(n) occupies Section [?], and the last section deals with the 
isotropy subgroups of S n acting on X(n) . 
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1. Small numbers of colliding points 

The purpose of this section is to introduce the main ideas of the paper 
by looking at the case of 4 points — the smallest integer n for which X(n) is 
different from X[n] is 4. 

To begin with, consider an example of two collisions of four points in 
X = C 2 . The corresponding two limiting configurations arising in the ap- 
proach of Fulton and MacPherson coincide; however, the polydiagonal com- 
pactification will distinguish them. Take four points labeled by 1 through 4 
and make them collide as t — ► in the following way: 

o the distance between 1 and 2 is 0(t 3 ), 

o the distance between 3 and 4 is 0(t 2 ), 

o the distance between the two pairs (12) and (34) is 0(t). 
Then do the same thing, except for a small exchange: 

o the distance between 1 and 2 is 0(t 2 ), 

o the distance between 3 and 4 is 0(t 3 ), 
and call the two limiting points xi and X2. 

Both limiting points lie in the same stratum of X [4] , the intersection of 
three divisors D(1234), D(12), and -D(34). The dimension of this stratum 
is 5; the dimension of its fiber over a point in the small diagonal A C X 4 
is 3. The three parameters record the 'directions' of collisions encoded by 
the middle tree in Figure |l|. Specifying these directions for the two approach 
curves, that is, vectors hidden behind the symbol O, one can arrange that 
xi = X2 in X[4]. 

These approach curves actually belong to a whole family T of curves in 
F(X, 4) whose limits in X[4] may coincide. Indeed, consider the diagonals 
A 12 and A 34 in X 4 , and their intersection A 12 ' 34 . Both curves approach this 
intersection, but the first one does it while having a 3rd degree osculation 
to A 12 , and the second one does the same with A 34 . The projectivized 
normal space P(T p X 4 /T p A 12 l 34 ) parametrizes the family, and the two curves 
above correspond to normal directions going along A 12 and A 34 respectively. 
This suggests looking into a possibility of involving blowups of subvarieties 
like A 12 n A 34 , if the objective is to obtain a compactification that would 
distinguish from one another collisions produced by curves in such families. 




Figure 1. 



1234 1234 1234 
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Figure 2. 



The space that achieves this results from implementing a simple idea of 
blowing up 'from the bottom to the top'. Although the dominant feature of 
the general case first comes to light when n = 4, it may be useful to begin 
with the cases of two and three colliding points. 

Assume that dimX > 1. There is no ambiguity about the case of re = 2 
points: the compactification is the blowup of the diagonal in X 2 . If re = 3, 
blowing up the small diagonal A C X 3 creates disjoint proper transforms of 
A 12 , A 13 and A 23 that can then be blown up in any order. The resulting 
compactification coincides with X[3]. For n > 3, however, this strategy will 
not work, and some additional blowups are needed |FM| , bottom of p. 196], 
but what they are Fulton and MacPherson do not specify. 

The left graph in Figure 3 shows the diagonals in X 4 , including the space 
itself, as vertices, and (nonrefinable) inclusions of the diagonals into each 
other as edges. As before, blow up the small diagonal first, then blow up 
the (disjoint) proper transforms of the four larger diagonals, like A 123 . Now 
try to blow up the next level below them simultaneously. It does not work: 
these six largest diagonals have not been made disjoint. How can this be 



The six lines intersecting at seven points depicted in Figure 2 are the 
images of the large diagonals of M 4 in the real projective plane P(M 4 /A), 
where A is the small diagonal. Four of the points correspond to diagonals 
like A 123 , and the other three, where the intersections are normal, represent 
additional loci that need to be blown up to make the large diagonals disjoint. 
The second graph in Figure 3 is obtained from the first one by adding these 
three intersections A 12 n A 34 , A 13 n A 24 and A 14 n A 23 . All seven vertices in 
the second row correspond to subvarieties pairwise disjoint after the blowup 
of the small diagonal A C A 4 , so they can be blown up simultaneously, 
and — crucially — after that the subvarieties from the row just below become 
disjoint and can be blown up simultaneously. This gives a compactification 



fixed? 



X(4) of F(A,4). 



123 





Figure 3. Diagonals (left) and polydiagonals (right) in A 4 
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X 





Figure 4. A point in X[4] 



034=2 0:34=1 
Figure 5. Dilation 



The construction of X{4) involves three more blowups than that of X [4] , so 
the complement of F(X, 4) in X(4) has three additional components Z) 12 ! 34 , 
£)13|24 anc j £)14|23^ Collisions belonging to the family T discussed above 
result in points in Z = D 1234 n L> 12 ' 34 . To accommodate these, as well as 
more complicated degenerations of the same nature that appear for n > 4, 
two new features are added to Fulton-MacPherson screens: the screens are 
grouped into levels, and the group on each level bears a new parameter living 
in a projective space. 

Figure 4 illustrates the screen description of the limiting points in X[4] of 
the family !F: its macroscopic part is a single point in X and its microscopic 
part consists of three screens, one for each of the subsets 1234, 12 and 34 of 
{1,2,3,4}. A screen is a tangent space T p X with a configuration of points 
in it, considered up to dilations and translations. In particular, the last two 
screens, S12 and S34, are completely independent of each other. 

Pictures like the left one in Figure 6 will represent generic points of Z . 
It consists of three levels: 

(0) one point in X, 

(1) a screen for 1234 with two distinct points, and 

(2) a pair of screens Su and S34 together with their scale factors a±2 and 
034, where the pair [0:12 :«34] is considered as a point in P 1 . 

The scale factors serve to compare the approach speeds of the pairs 12 and 34 
by keeping track of independent dilations of their respective screens: for all 
nonzero scalars (pi, the pairs (Si,ai) and (cpiSi,ai/(pi) are identified, where 
the screen in the second pair is the dilation of Si by the factor of <fo, as in 
Figure 5. 



Level 
Level 1 
Level 2 
Level 3 




ai2=5 034=1 



Figure 6. A degeneration in X(4) 
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Nongeneric points of Z, which lie in Z n D and Z n D , correspond 
to incomparable speeds and to the points [0 : 1] and [1 : 0] in P 1 . They 
result from collisions mentioned in the beginning of the section. Keeping 
the screen S34 fixed while letting 034 — > is the same thing as keeping 034 
fixed while contracting the screen. In the limit the two points in it collide, 
but a new screen appearing on level 3 separates them. Trivial screens, which 
contain a single point, may be omitted from the pictures. 

Similarly, points in D 12 ! 34 away from D 1234 are represented by config- 
urations of two distinct points in X, labeled 12 and 34, plus screens S12 
and 534 together with their scale factors, generically on the same level and 
degenerating to two levels. 

The microscopic levels in Figure 6 correspond to the intersecting divisors: 
the first to D 1234 , the second to D 12 ! 34 and, in the right half of the figure, 
the third to D 34 . Accordingly, trees that link screens together acquire some 
extra structure: levels of vertices. For example, the two pictures in Figure 6 
correspond to the middle and right trees in Figure 1. Such trees index the 
strata of X(4) . 

Scale factors are redundant on any level that contains only one nontrivial 
screen. Since the middle tree in Figure 1 is, up to relabeling, the only tree 
with four leaves in which two vertices may be on the same level, points 
in X(4) outside the three additional divisors will have exactly the same 
screen description as for X[4]. In fact, forgetting the scale factors gives a 
map $4: X(4) —> X[4] that blows down the divisor L) 12 ! 34 to the stratum 
£>(12) n £>(34), and respectively for D 13 ! 24 and L> 14 ! 23 . 

A combinatorial basis is necessary in order to generalize these ideas to an 
arbitrary number of points, and it is very easy to find. The definition of A s 
for any subset S of [n] = {1, . . . ,n} applied to S = {k} gives A^ = X n , 
hence A 123 = A 123 n A 4 and so on. The true combinatorial basis will thus 
be the partitions of the set [n]. Indeed, when n = 4, the first blowup is 
that of A = A 1234 , which corresponds to the only partition into one block; 
the next stage blowup centers correspond to all partitions into two blocks; 
finally, all those corresponding to partitions into three blocks are blown up: 
A 12 = A 12 n A 3 n A 4 and so on. 

2. Combinatorial background 

This section is a short primer on the language of the rest of the paper: it 
deals with basic properties of set partitions and a bijection between partition 
chains and leveled trees. 

Let [n] denote the set {l,...,n} of integers. A partition tt of [n] is a 
set of disjoint subsets of [n], called the blocks of tt, whose union is [n]. 
Nonsingleton blocks are called essential. The two functions of partitions that 
are most important for this work are p(n), the number of blocks, and e(7r), 
the number of essential blocks. The integer partition whose parts are one 
less than the cardinalities of the essential blocks of tt is called the essential 
shape of tt and denoted by \(ir). For example, tti = {12357,9,468} and 
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7T2 = {15, 23, 7, 9, 468} are two partitions of [9] with 

p(tti) = 3, e(7ri) = 2, A(tti) = (4,2), 

p(7r 2 ) = 5, e(vr 2 ) = 3, A(tt 2 ) = (2, 1, 1). 

Let Lr n i be the set of all partitions of [n]. There is a refinement partial 
order on Lr n i : tt\ ^ 7r 2 whenever each block of 7r 2 is contained in a block of 7Ti, 
as in the example. This makes Lr n i a ranked lattice, with p(vr) being the 
rank function. The minimal (bottom) and maximal (top) elements of Lr^i 
are denoted by _L and T respectively. 

The Stirling number of the second kind S(n, k) is the number of parti- 
tions of [n] into exactly k blocks. Many textbooks on combinatorics discuss 



these numbers and the partition lattice, for instance, Andrews [An| and 
Stanley [}5tal |. 

An interval [tt' , tt"] in a lattice L is its subset {tt \ tt' ^ tt ^ tt"}. In Lr n i, 
every lower interval [_L, tt] is isomorphic to L^ p ^ and every upper interval 
[tt, T] is isomorphic to £[^+1] x • • • x L[„ r +i], where A = A(7r) = . . . , v r ) 
is the essential shape of tt. This product will be denoted by L\. 

A totally ordered subset of a partially ordered set is called a chain. The 
length of a chain is the number of its elements. Half of the chains in L[ n ] 
contain the top (finest) partition, and the other half do not; from now on, a 
chain will mean a partition chain of the latter kind. 

Lengyel represented |jL"e|| partition chains as trees. If 7 = {tt\,... ,TTk}, 
where tti < tti+i for 1 ^ i ^ k, then the associated tree has the blocks of 
each partition as its interior vertices, one additional vertex (the root) and 
leaves labeled by 1, . . . ,n. Edges indicate inclusions of blocks of 7Tj + i into 
those of TTi and of the elements of [n] into the blocks of tt^; they also connect 
the blocks of tt\ to the root. The left tree in Figure 7 goes with the chain 
7 = {7ri,7r 2 ,7r 3 }, where 

tti = {12357,9,468}, tt 2 = {15, 23, 7, 9, 468}, vr 3 = {1, 5, 23, 7, 9, 46, 8}. 

The 2-valent vertices (except for the root if it happens to be such) may 
be called the phantom vertices because it is often convenient to omit them; 
this gives trees like the middle one in the same figure. Furthermore, labels 
of interior vertices are also unnecessary. In thus simplified tree the set of 
interior vertices is the set {12357,468,23,46,15} of all essential blocks in 
the three partitions, and they appear to be on different levels reflecting how 
far in the chain they survive unsubdivided. This leads to the following 



7T2 




Figure 7. From a partition chain to a leveled tree (and back) 
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Definition. A &;-leveled tree is a pair (T, 77), where T is a rooted tree without 
2-valent vertices, except possibly for the root, and 77 is a surjective poset map 
from the set of vertices of T with the parent-descendant partial order to the 
set of integers {0, . . . , k} with its standard order. (The root goes to 0.) The 
number 77(f) is called the level of the vertex v. The map from leveled trees 
with marked leaves to usual rooted trees with marked leaves by (T, 77) 1— ► T 
is denoted by 9. 



The term leveled tree belongs to Loday, although his trees are binary Lo]. 
An inspiring picture evinces that Tonks used leveled trees implicitly [Ton]. 
In both references the leaves are not marked. The sole purpose of the root 
is to simplify wording: without it, we would be dealing not only with trees, 
but also with groves (disjoint unions of trees). 

The example above demonstrates how to pass from a /c-chain 7 of parti- 
tions of [n] to a fe-leveled tree (T 7 ,77 7 ) with n marked leaves; this is actually 
a bijection when restricted to such chains 7 that T 7. There is a unique 
(shortest) path from the root of (T, 77) to each leaf, and each pair of such 
separate at a vertex on certain level j. The labels of the two leaves will be 
in the same block in the partitions 77 for i j, and they will be in different 
blocks in 77 for % > j. This defines the /c-chain 7(T, 77). 

It will also be useful to associate with a fe-leveled tree (T, 77) a sequence 
{Aj(T, 77)} = {Aj(7)} of integer partitions as follows. While Ao has just one 
part, equal to the valency of the root of T, the partition Aj, 1 ^ i ^ k, is to 
have as many parts as there are vertices of (T, 77) on level i, and each part is 
to be one less than the number of direct descendants of the corresponding 
vertex. With that, (0(717) = Ao(7) and [tt^tTi+i] ~ -^(7) for 1 < i O, 
where 7 = 7(T, 77) = {717, . . . ,77.} and itk+i = T. For the example above, 
A = (3), Ai = (2), A 2 = (1, 1) and A 3 = (1, 1). 

3. POLYSCREENS AND COLORED SCREENS 

Partition chains and leveled trees of the previous section play in the poly- 
diagonal compactification X(n) the same role as nests of subsets of [n] and 
usual trees (groves) do in the Fulton-MacPherson compactification X[n]. 
They index the strata and are an integral part of the geometric description 
of points in X{n), explained in this section without any proofs. It is implied 
by the technical work of Section [?]. 

For a chain 7 = {717, . .. ,7Tfe}, each point x in the stratum 5* 7 of X(n) 
is represented by a configuration x' of distinct points in X labeled by the 
blocks of 717 and a coherent sequence of polyscreens PS ni , . . . , PS nk at x'. 
Let p(x', (5) be the point in the configuration x' labeled by the block of 717 
that contains /3 C [n]. This makes sense for every block (3 of every tt ^ 717 . 

Definition. A polyscreen PS W at x' is given by: for each block /3j of 7r, a 
configuration Sj of card(/3j) points in the tangent space to X at p(x',/3j), 
labeled by the elements of and a nonzero scalar ci!j, called the scale factor 
of Sj. The data is considered modulo the following relations: 
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Level 



Level 1 



Level 2 



a=l 



a=4 a=l 

(a) translation of any screen S,; 

(b) dilation of any screen Sj with compensating change of its scale factor: 
(Si, a,) ~ ((pSi,^ 1 ^), (f) G k x ; 

(c) simultaneous multiplication of all «j by an element of k x (rescaling). 

A sequence of polyscreens PS 711 , . . . , PS 7Ffc is coherent if, for all j = 1, . . . , k—1, 
two labeled points in PS nj coincide if and only if their labels belong to the 
same block of Ttj+i, and all labeled points in PS Wk are distinct. 

Coherence makes a sequence PS 7 conform to the leveled tree (T 7 ,t/ 7 ), as 
the example in Figure 8 of a point in X(9) does to the (right) tree in Figure 7. 
This means that the root of the tree corresponds to X, each internal vertex 
has a screen attached to it and the direct descendants of each vertex form a 
configuration of distinct points in X or in the respective screen. The screens 
in PS 7 attached to the phantom vertices of (T 7 , r/ 7 ) contain just one distinct 
labeled point and are called trivial; they carry no information and are left 
out of the pictures. 

Nontrivial screens in a polyscreen PS 71 ^ are exactly Fulton-MacPherson 
screens for those blocks of iTj that are subdivided in 7Tj + i (all essential blocks 
of iTj if j = k). The data of PS 71 ^' is equivalent to this collection of screens 
together with the point in the projective space P r J _1 given by the r^-tuple 
of scale factors, where Tj is the number of nontrivial screens in PS^ . 

If 7 = {7Ti, . . . ,7Tfc} starts with the bottom partition _L, then for all 
points x in Sy the configuration x' is a single point p in J, and all screens 
in PS 7 (x) are based on the same tangent space T p X. Under the additional 
assumption that char k = 0, now made for the rest of this section, the data 
of each polyscreen PS^x) then fits into a single colored screen CS 7rj (x). 

Definition. Let a color be any nonempty subset of [n\. A colored screen 

CS 71 at p is a configuration of n colored points x±, . . . ,x n in T p X, consid- 
ered modulo dilations of T p X, where the color of Xi is the block of tt that 
contains i, such that the points of each color are centered around the origin 
(their vector sum is 0). 

A sequence CS 71 " 1 , . . . , CS nk is coherent if, for all j = 1, . . . , k — 1, two 
points of the same color coincide in CS^ if and only if they have the same 
color in CS^" 1-1 , and in CS 71 "* 1 no points of the same color coincide. 




Level 3 
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«12=2 C*34=— 1 CH2=1 C*34 = l 

FIGURE 9. Conversion to color 

To convert a polyscreen PS 77 into a colored screen CS^, first translate the 
representative screens of PS 77 to center the points around the origin, then 
dilate them to make all scale factors equal. Identifying now the underlying 
spaces of the screens, place several configurations in the same T p X. To tell 
them apart, colors of points are added as a way of recording which one of 
the screens each point comes from. Figure 9 shows the simplest nontrivial 
example. 

Since this conversion of polyscreens into colored screens respects coher- 
ence, points in X(n) corresponding to collisions at a single point in X can be 
viewed in terms of coherent sequences of colored screens. This interpretation 
is useful in Section ^ for studying the natural action of §>„ on X(n) . 



4. Construction of the compactification 

For a partition tt of [n], denote by A w C X n the subset of all points 
(xi, . . . , x n ) with Xi = Xj whenever i and j are in the same block of w, and 
call A n a polydiagonal. The diagonals of X n correspond to partitions with 
only one essential block. The set of all polydiagonals in X n is naturally a 
lattice isomorphic to Lt n i, with its top element X n itself. 

Theorem 1. The following (n — l)-stage sequence of blowups results in a 
smooth compactification X(n) of the configuration space of n distinct labeled 
points in a smooth algebraic variety X: 

• the first stage is the blowup of A, the small diagonal of X n ; 

• the k-th stage, 1 < k < n, is the blowup of the disjoint union of the 
previous stage proper transforms Y£_ 1 of A n , for all partitions tt of 
the set [n] = {1, . . . ,n} into exactly k blocks. 



Remark. In the language of De Concini and Procesi [DP], the building set 
for this iterated blowup construction consists of all possible intersections of 
the diagonals of X n , and therefore it is maximal. The building set of the 
Fulton-MacPherson compactification includes only those intersections that 
fail to be normal, so X[n] is the minimal compactification of F(X,n) with 
the property that the complement to the configuration space is a divisor 
with normal crossings. 

Two smooth subvarieties U and V of a smooth algebraic variety W are 
said to intersect cleanly if U <f_ V <f_ U, their scheme-theoretic intersection is 
smooth and the tangent bundles satisfy T(U n V) = TU H TV. Two poly- 
diagonals A^ 1 and A 71 " 2 in X n intersect cleanly unless one of them contains 
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the other; the noncontainment condition is that the partitions %\ and tt 2 are 
incomparable in Lt n y 

Recall two standard results about the behaviour of clean intersections 
under blowups: 

Lemma 1. Let W be a smooth algebraic variety and let U, V be smooth 
subvarieties of W intersecting cleanly. Then 

(a) the proper transforms of U and V in Bhynv W ore disjoint; 

(b) if Z is a smooth subvariety ofUnV, then the proper transforms of U 
and V in Biz W intersect cleanly. □ 

Proof of Theorem 1. Denote the space obtained at stage k by and orga- 
nize the projections of the fiber squares of all stages as 

(1) X{n) = y n _! - Y n _ 2 * *Y! Y = X n . 

Then Yq = A 71 " and Y£ is the proper transform of Y£_ 1 in Y k if p(vr) ^ k, 
while is the component of the exceptional divisor over Y^^_ v 

The statement will follow once it has been shown that the stated sequence 
of blowups can indeed be performed. For this, it suffices to check that the 
centers of those simultaneous blowups will have indeed become disjoint after 
the previous stages of the construction. The proof will be done by induction 
on k, for all X(n) at the same time; after stage k, the induction will stop for 
X(k + 1), and it will continue on for X(n) with n > k + 1. 

For any pair of distinct partitions 7Ti and tt 2 of [n] into two blocks, their 
meet m A tt 2 is the 'nonpartition; so A 71 " 1 n A 712 = A niAn2 = A, the small 



diagonal of X n . By Lemma la, the transforms Y^ 1 and Y^ 2 will be disjoint, 
making the second stage possible. 

Assume that stage k — 1 has been performed; this means that the varieties 
X(n) have been constructed for 1 ^ n ^ k, and only those for n > k are 
still being built. Also assume that the proper transforms Yj?i for n with 
p(ir) = k are disjoint. 

For each partition it G with p(ir) = k, the projection X(k) — > X k 
pulls back the obvious isomorphism X k ~ A 71 " C X n to an isomorphism 
X(k) ~ ^k-i C Y k l . All these subvarieties are disjoint by the inductive 
assumption, and can all be blown up at the same time. This defines the 
variety X(k + 1). 

To provide the inductive step necessary to continue the construction of 
X(n) for n > k + 1, the intersection Y^ 1 n Y£ 2 must be empty for all pairs of 
distinct 7Q, tt 2 in Lr„i with p(ni) = = k + 1. Such a pair automatically 

satisfies the noncontainment condition; so A 71 " 1 n A 71 " 2 = A 71 "^ 71 " 2 is a clean 
intersection. Since p = p(iri A 712) < k + 1, a repeated use of Lemma IE 
shows that nl^?j = Y^^ 1X2 is a clean intersection, and then Lemma l|j 
implies that Y^ 1 n Y^ 2 is empty. The proper transforms of A 71 " 1 and A 71 " 2 
become disjoint after stage p ^ k, and the proof is complete. □ 

Corollary 1. For each n € we have Y^^_ x ~ X(p{n)) . 
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Proof. This has been obtained while proving the theorem, and is formulated 
separately only for the ease of future reference. □ 

Flag Blowup Lemma. Let Vq C V 2 C • • • C Vq C W be a flag of smooth 
subvarieties in a smooth algebraic variety Wq. For k = l,...,s, define 
inductively: Wk as the blowup of W&_i along V*_ x ; V k k as the exceptional 
divisor in Wk; and V k l , for i ^ k, as the proper transform of V k t _ l in Wk- 
Then the preimage of V S in the resulting variety W s is a normal crossing 
divisor V} U • • • U V s s . 



Remark. This auxiliary result is implicit in earlier works [FM 



Proof. In a blowup p : Bl^ W — > W of a smooth algebraic variety W along 
a smooth center Z, if V is the proper transform of a smooth variety V D Z, 
then in terms of ideal sheaves l(p~ 1 (V)) = 1(V)-I(E). Applied at each step, 
this equality yields lipJ^Vfi)) = T(V}) x • • • x I(Vf), where p s : W s — ► Wo 
denotes the composition of the stated blowups. □ 



Proposition 1. For each partition ir of [n] with at least one essential block, 
there is a smooth divisor D w C X(n) such that: 

(a) The union of these divisors is D = X(n) \ F(X,n). 

(b) Any set of these divisors meets transver sally. 

(c) An intersection D W1 D • • • fl D' Kk of divisors is nonempty exactly when 
the partitions form a chain. In other words, the incidence graph of D 
coincides with the comparability graph of the lattice Lr n ] with the top 
partition removed. 

Corollary 2. (a) X(n) is stratified by strata 5 7 = f^^^D 71 parametrized 
by all chains 7 in L\ n y 

(b) The codimension of S 1 in X(n) is equal to the length of 7. 

(c) The intersection of two strata S 7 and Sy is nonempty exactly when 
"yU^f' is a chain, in which case S^dSy = S 7U y. In particular, 5 7 D Sy 
if and only if 7 C 7'. 

Proof. We concentrate on the normal crossing property, which implies the 
other claims. 

By construction, the proper transform of every polydiagonal A 71 " C X n 
under X(n) — > X n is a smooth divisor; it will be denoted by D w . The proper 
transforms of A Vl and A 71 " 2 become disjoint when that of their intersection 
/ ^7riA7r 2 j g D i own U p ; unless one of A 711 and A 712 contains the other, that is, 
unless {vri,7T2} is a chain. 

In order to show that for any saturated (maximal length) chain 7 = {vrj}, 
the union D 7 = D W1 U • • • U D^"- 1 is a normal crossing divisor in X(n), 
consider the flag of polydiagonals A 71 " 1 C • • • C A 71 ™ -1 C X n . The blowups 
of YpU\i f° r vr 7 are irrelevant for the intersection of the components 
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of -D 7 because their centers are disjoint from 

n-l 



i=i 



hence, the Flag Blowup Lemma can be applied. The normal crossing prop- 
erty of D 7 follows by the lemma, and so does the proposition: since any 
chain 7' is refined by a saturated chain 7, the components of Ut^' form 
a subset of components of U^e-v . □ 



Enumeration of the strata. The number of strata in X(n), n > 1, is 
equal to the number 2Z{n) of chains in Li n y There is a factor of 2 here 
because half of the chains contain _L and half do not (the top T is always 
excluded). Sloane and Plouffe [ 5P| catalogued the sequence {Z(n)} of inte- 
gers as M3649. Since the following recurrence relation is immediate: 



n-l 



Z(n) = J2S(n,k)Z(k), 



k=l 



the first few values of Z{n) are easy to compute. No closed general formula 
is known, although Babai and Lengyel described the asymptotics of Z(n), 



up to yet undetermined constant [BL, Le|. 

Here is a small table of the numbers of strata in X[n] and X{n): 



re 


2 


3 


4 


5 


6 


7 


8 


9 


X[n] 


2 


8 


52 


472 


5504 


78416 


1320064 


25637824 


X(n) 


2 


8 


64 


872 


18024 


525520 


20541392 


1036555120 



As codimension-1 strata are the components D n of the divisor at infinity, 
there are B(n) — 1 of them, where B{n) is the Bell number, equal to the 
number of partitions of [re] . The minimal strata have codimension n — 1 and 
correspond to saturated chains in L\ n \, whose number is 2 1-n n!(re — 1)!. 



5. The Hodge polynomial of X{n) 

If X is a smooth complex algebraic variety, the construction of X(n) 
allows an easy derivation of a formula for the Hodge polynomial, hence, for 
the Poincare polynomial of X(n) in terms of those of X . 

The notion of a virtual Poincare polynomial extends the usual one to 
all complex algebraic varieties and provides a good tool for computing the 
Poincare polynomials of blowup constructions. 

Lemma 2. (a) // Y is smooth and compact, the virtual Poincare polyno- 
mial P(Y) coincides with the usual Poincare polynomial of Y . 

(b) If Z is a closed subvariety of Y, then P(Y) = P(Z) + P(Y \ Z). 

(c) // Y' —* Y is a bundle with fiber F which is locally trivial in the Zariski 
topology, then P(Y') = P(Y)P(F). □ 
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Using Deligne's mixed Hodge theory [Del, De3(| , Danilov and Khovanskii 
defined a refinement of P(X), the virtual Hodge polynomial e(X), also called 
the Serre polynomial, and proved | DKb| that it has the properties listed 
in Lemma ^, also independently found by Durfee [Du|. Cheah, Getzler 
and Manin computed the Hodge polynomials of the Pulton-MacPherson 
compactifications via generating functions |Ch| , |Ge| , Q, while the original 
paper dealt with summation over trees (groves). 

Proposition 2. For any two positive integers m and n, there is a polyno- 
mial U™(t,x) such that for any smooth m-dimensional complex algebraic va- 
riety X the Hodge polynomial of X{n) is e[X(n);z,z) = U™(zz, e(X; z, z)), 
and in particular, P(X(n);t) = U™(f, P(X; t)). The polynomials U™(t,x) 
satisfy the recurrence relation 

n-1 

U?(t, x)=x n + Y J S(n, k)h [n _ k)m (t)Ur(t, x), 

k=l 

where h d (t) = P(CP d ~ 1 ) - 1 = t 2d ~ 2 + ■ ■ ■ + i 4 + t 2 . 

Proof. Straightforwardly from the construction of X(n) and Lemma |2[ 

e(Y k ) = e(y fc _!) + (e(n^))-l)e(n-i), 

p(ir)=k 

where N n is the fiber of the normal bundle to Y k n _ 1 in Y k _ 1 , which is <c( n ~ k ) m 
by an easy dimension count. Corollary |] converts this formula into 

e(Yfe) = e(Y" fc _i) + S(n, k)h^ n _ k)m (zz)e(X(k}). 

Since lo = X n and Y n -\ = X(n), there results a recurrence relation 

n-1 

e(X(n)) = e(X) n + ^ S(n, k)h {n _ k)m {zz)e{X{k)) , 
k=l 

and both claims immediately follow. □ 

A nonrecursive expression for U™(t,x) can be found by expanding in the 
right-hand side of the recurrence the terms with the highest k present in a 
loop down to k = 2 terms: 

n— 1 / n—s r \ 

U™(t,x) =x n + J2 U S EEII^'i,i i -l)%-i i - 1 )m(i) , 
s =l V r=l JJ, n t=l ) 

where 3 r s>n = {(j , ...,>) G Z r+1 [ s = j < ■ ■ ■ < j r = n}. 

Similar computations of the Hodge polynomials of the strata in the strat- 
ification of X(n) from Corollary [2] can be carried out using the description 
of their structure given in Section [7|. 
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6. X(n) AS A CLOSURE AND A SURJECTION X(n) —> X[n] 

In this section I present X(n) as the closure of the configuration space 
embedded in a product of blowups, exhibit a surjection X(n) — ► X[n], and 
write it as an iterated blowup. 

First, the results of Section § about the structure of X(n) at infinity should 
be rephrased in terms of ideal sheaves. Let ^(A 71 ) be the ideal sheaf of A 71 " 
in Ox n - For any k, 1 ^ k ^ n — 1, let : — > X n be the appropriate 
composition of projections from Eq. ([!]), let Xfc(Tr) be the ideal sheaf in Oy k 
generated by t^(2(A 7T )), and also let Z(Y£) be the ideal sheaf of Y£ in Oy k . 
This notation, although similar to Fulton and MacPherson's, is not quite 
the same. The assertions of Proposition p] can be restated as 

2n-l(7T) = [] 1(1/), 
while at the intermediate stages 

= n x v*)- 

7r'^7r with p(7r')^Cfc 

Since Y^' C Y" fc is a divisor if p(vr') < fc, it follows that J fc (vr) = 1(Y£) ■ J, 
where J is an invertible ideal sheaf. 

Proposition 3. The variety X(n) constructed by blowing up is the closure 
of the configuration space F(X, n) in 

n Bi A .r, 

Remark. The top partition contributes the factor X n . 
Proof. By induction on k, each Y^ is the closure of F(X, n) in 

X n x Yl B1 A- X n . 

p(n)^k 

The basis is clear: Yq = X n . Then, Yj. is the blowup of along 

II YZ-i, 

p(n)=k 

or in other terms, along 

i [ ii Y k-i) = n w-i)- 

\ p(ir)=k / p(7r)=fc 

This ideal sheaf becomes 



2fc-i = |Q Ik-i(^) 

p(ir)=k 
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upon multiplying by an invertible ideal sheaf, and blowing up Ik-i is equiv- 
alent to taking the closure of the graph of the rational map from Yfc_i to 

Yl Bl A ,X n . 

This provides the inductive step, and eventually Y n -\ = X{n). □ 

Both the statement and its proof parallel those by Fulton and MacPherson 
[gMj , Prop. 4.1], who use pullbacks by X[n] -> X n -> X 5 , for S C [n], 
#S > 1, and also by fs' — » X™ — > X 5 at the intermediate stages, while 
here r^: Yj. — > X n . A slight reformulation of their characterization of X[n] 
as a closure elucidates its similarity with X(n). For each S as before, take 
the diagonal A C X n and pull back its ideal sheaf by the first of the two 
arrows whose composition is fs; this gives the same ideal sheaf f s (I(A)). 

Proposition 4. The variety X[n] is the closure of~F(X,n) in 

X n x H B1 A S xn - 

Sc[n],#S>l 

The two compactifications can now be related. 
Proposition 5. For each n ^ 1, there is a surjection i9 n : X(n) — > X[n]. 
Proof. Start with notation for the products from Propositions [3| and |j: 
n= JJ Bl A ,X n , and n = Yl B1 A -X n , 



e(7r)^l 



eO)=l 



where e(7r) is the number of essential blocks in a partition tt. If 5 is the only 
essential block of n, then A s = A 71 ", so II' can indeed be used for 



F(X,n 




F(X,n) 




x n x n 

,7f 



idxp 



x n x n' 



Now take the left of these two diagrams, where eft and ip are rational maps 
defined on F(X,n), and notice that the projection id x p maps the closure 
G{4>) °f the graph of onto the closure G{ip) of the graph of tp. □ 

This surjection i? n admits a more explicit description. For n ^ 3, it is the 
identity map; otherwise, it can be written as a composition 



(2) X(n) 



Pn-2 jjr Pn-3 
W n - 2 *~ W n -3 > 



P 3 



Wo 



/3 2 



W 1 = X[n], 



I3 k 



where ^> Wk-i is the blowup in W^-i of (the disjoint union of the 
proper transforms under fik-i o • • • o /3 2 of ) some strata X(S) of X[n\; their 
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encoding nests <S are characterized below. Favoring imprecision over repet- 
itiveness, I will neglect to reiterate the ritual phrase that in the previous 
sentence appears in parentheses. 

Let U C X[n] be the union of all strata X(S) such that the nest S contains 
two disjoint subsets of [n]. The irreducible components of this codimension 2 
reduced subscheme are X(S) for all nests S = {Si, £2} with Si D S2 = 0, 
which intersect transversally [FM, Theorem 3]. The map $ n is an iterated 



blowup of X[n] along U, but not all the strata contained in U are centers 
of a blowup The components of the center of are the strata X(S) 
such that S is the set of all essential blocks of a partition ir € L[ n ] with 
p(ir) = k and e(-7r) > 1, which is always a nest. The transversality of the 
strata guarantees that, whenever the sequence fa, ■ ■ ■ , /?n-2 calls for two 
intersecting strata to be in the center of the same /3fc, the previous stages 
will have made them disjoint. The sequence itself implies that, whenever 
X(S) C X(S') are both to become centers, the smaller stratum is blown up 
before the larger one. 

Alternatively, the variety Wk can be defined as the closure of F(X, n) in 

X n x ]"[ B1 A . A"", 

p(7r)^fc or e(7r)=l 

and an argument similar to Proposition || shows that this is equivalent to 
the blowup description. 

Examples. Here X(Sx, . . . , S/-) = D(S\) H ••• PI D(Sk) refers to strata 
o£X[n]. 

The map $4 is the blowup of 3 disjoint codimension-2 strata X(12,34) 
and alike, for the nests obtained from the 3 partitions of shape (2,2). The 
divisor D 12 \' M C X{4) is a F^bundle over X(12,34). 

For n = 5, there are two maps in Eq. @. The first blows up 10 disjoint 
codimension-2 strata, like X(123,45), corresponding to the partitions of 
shape (3,2). The second blows up 15 disjoint codimension-2 strata, like 
X(12, 34), corresponding to (2, 2, 1). 

For n = 6, there are three stages according to the partitions 

(4,2), (3,3); (3,2,1), (2,2,2); (2,2,1,1). 

Here we encounter inclusions like X(12,34, 56) C X(12,34). Interestingly, 
the proper transform by t?6 of X(12, 34, 56), which is the divisor £) 12 l 34 l 56 ; i s 
a bundle over X(12, 34, 56) with fiber P 2 blown up at three points. Propo- 



sition [llj generalizes this observation. 

The preimage in X(n) of a stratum of X[n] is 

^Hx(s)) = |J s {TiV) , 

(T,»j)efl- l (r(5)) 

the union of all strata encoded by the leveled trees (T, rf) with the same 
base tree T{S) and any legal assignment of levels to its interior vertices. 
The map i? n is thus strata-compatible. 
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Proposition 6. The fibers of i? n : X(n) — > X[n] are independent of X and 
even of its dimension. The fiber over a point in X(S) that is not in any 
smaller stratum is completely determined by the nest S. 

Proof. The normal space iV x at a point x to X(S) C X[n] is independent of 
dimX (assumed positive): its dimension is equal to the cardinality of the 
nest <S. The nest alone determines the iterated blowup of 2V X induced from 
Eq. (B), and the preimage of the origin under it is isomorphic to i?~ 1 (x). □ 

7. Structure of the strata 

This section begins by discussing a family of linear subspace arrangements 
indexed by integer partitions; each of them leads to a projective variety that 
will be called a brick. Points of a brick correspond to polyscreens, and by 
presenting the strata of X(n) as bundles over X{k) whose fibers are products 
of bricks, the polyscreen description of X{n) is established here. 

The configuration space F(A ,n) is the complement to the braid arrange- 
ment of hyperplanes in A n , the motivating example for much of the theory 
of hyperplane arrangements [OT]. The analogue for A m , denoted by B, 



m 
n ) 



is an arrangement of codimension m linear subspaces of (A m ) n . Its strata 
are various intersections of the large diagonals, so the partitions of [n] in- 
dex them, for each m ^ 1; in other words, the intersection lattice of B™ 
is isomorphic to the partition lattice Lui. These and all other subspace 
arrangements encountered in this section are c-plexifications of hyperplane 



arrangements [Bj]. This means practically that most information about B™ 
can be extracted from the braid arrangement B\. 

For any partition ir of [n], the images in the quotient C™ = (A m ) n /A 7r 
of those large diagonals that contain A n form an induced arrangement B™. 
For it = _L(L[ n j), it is denoted by B™^ (actual subscripts will be integers ui); 
if m = 1, this is the Coxeter arrangement of type -A n _i- For other partitions, 
is a product arrangement, as Lemma || shows below. 

For two subspace arrangements A% = {K\, . . . , K\.} in k- vector spaces Vi, 
i = 1, 2, the product arrangement Ai x A2 in V\ © V2 is the collection of 
subspaces {K\ © V 2 , ■ ■ ■ , Kj x © V 2 , K\ © T^, . . . , Kg 2 © V x }. For each integer 
partition A = [y\,...,u r ), define B% as the product B™ x • • • x B£. The 
intersection lattice of a product is the product of those of the factors; for £>™ 
this gives the lattice L\ = L^+u X ••• X Ly Vr+ iy 

As an example, take for A the finest partition (1, . . . , 1) of r, often denoted 
by V. Since B\ is the arrangement {0} in k, its r-th power B\ r is the 
arrangement of coordinate hyperplanes in k r . 

Lemma 3. Up to a change of coordinates B™ ~ B™, where A = A(7r) is the 
essential shape ofir. 

Proof. Look at the equations of the large diagonals containing A n , that is, 
A lJ = {(xi, . . . ,x n ) G (A m ) n I Xi = xj} for all pairs of i and j belonging 
to the same block of ir. Equations coming from different blocks of it are 
independent of each other, leading to the product decomposition. □ 
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Figure 10 Figure 11 

The polydiagonal compactification A m (n) is the maximal blowup of the 
arrangement B™, in the sense that all strata of B™ are blown up in the course 
of its construction. In the same fashion, all strata of the arrangement £>™ 
can be blown up in the ascending order given by their dimensions. The first 
stage is always the blowup of the origin, creating the exceptional divisor 
P(C7) ~ pH*! -1 , where |A| is the sum of all parts of A. 

The main objects of interest for this section are defined as follows. 

Definition. For any integer partition A, a brick M7 1 is the proper transform 
of P(C™) in the maximal blowup of B™ . If A has only one part, the brick M™ 
is simple, otherwise it is compound. The open brick °M™ is the complement 
in P(CP) of the projectivization of B™. 

Examples. The brick M{™ is just p m_1 (a single point if m = 1). 

The bricks and M%\ are blowups of P 2m_1 ; their centers are, respec- 
tively, three and two copies of M™. 

The bricks M™, M 2 m x and AfJ^ are 2-stage blowups of P 3 ™- 1 ; the lower 
intervals in L3, £2,1 an d £1,1,1 determine their centers, respectively: 

7 copies of M™, then 6 copies of M™; 

4 copies of Mf 1 , then 3 copies of Mf\ and 1 copy of M™; 

3 copies of M™, then 3 copies of M^\. 

For M3 1 , look again at Figures 2 and 3 on page [6|. Similar pictures for M\ 1 
and 1 are in Figures 10 and 11. Comparison of these figures suggests 
that refining the indexing partition corresponds to omitting some subspaces 



from the arrangement. This is proved in general in Proposition |12. 

Of special importance is the brick M\ r that arises from the coordinate 
arrangement in k r : blow up r points in P r_1 in general position, then blow 
up the proper transforms of all lines spanned by pairs of these points, then 
blow up those of all planes spanned by triples, and so on. Thus M\ T is 
isomorphic to the space n r that Kapranov called the permutahedral space 



[ Ka2 , p. 105]. It is the compact projective toric variety whose encoding 
polytope is the permutahedron P r , usually defined as the convex hull of the 
set of r! points in W with coordinates (fj _1 (l), . . . ,a~ 1 (r)), for all a € S r . 
This polytope can also be obtained from the standard (r — l)-simplex by 
chopping off first all its vertices, then all that remains of its edges, then faces, 
and so on; this corresponds to the sequence of blowups producing II r . In 
addition, this variety is the closure of a principal toric orbit in the complete 
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flag variety and it has been extensively studied from various perspectives 
[]A§ |DL|, |(fs], 0, |ta|, |te|, |tej . 

For each m ^ 1, the brick is a toric variety because all strata of £>™ 
sitting in F 



•rm—l 



arc 



-invariant. 



Proposition 7. Every open compound brick has the structure of a bundle 

(3) "Ml* °M™ x • • • x °M™, 
where A is the integer partition . . . , v r ). 

Proof. The complement to B% in (A m )^ is F(A m ,^ + 1)/A m , the config- 
uration space of Vi + 1 distinct labeled points in A m modulo translations. 
Since °M™ is the complement in P(C™) to the projectivization of the ar- 
rangement B™ = B™ x ■ • • x B™ , it follows that 

r 

(4) °M™ = P(°C7), where = ]J ( F ( A "N v i + ^/a" 1 ) , 

i=l 

is the orbit space of the diagonal action of k x on this product by dilations. 

Separate actions of k x on each factor together give that of (k x ) r on °C™. 
Its total orbit space is isomorphic to the product of those coming from the 
factors, which is °M™ x • • • x °M™. The orbit space °M™ maps into this 
product, with fiber (k x ) r /k x ~ "M^-. □ 

The next two propositions follow from the general work of De Concini 
and Procesi [DP], pages 480-482], but they can also be proved directly. 

Proposition 8. (a) The compactification A m (n) is the product A m x C, 
where C is the total space of a line bundle over the simple brick M™_ x . 
(b) The simple brick M™_ 1 is a compactification of F(A m , n)/AfF, where 
Aff is the group of all affine transformations in A m . 

Proof. (||) The direct factor A m is the small diagonal A C (A m ) n . The 
essential shape of the bottom partition of [n] is the integer n — 1, thus by 
definition, there is a map ip: M™_ x -> P = P((A m ) n /A). The bundle £ is 
the pullback by tjj of the tautologial line bundle over P; since ijj is an iterated 
blowup, Lemma [I| (formulated below) has to be used at each stage. 

(|b|) Affine transformations identify any nondegenerate configuration in A m 
with a degenerate one in which all n points collide at 0, cancelling both the 
direct factor A m and the fiber of the line bundle C n . □ 



Lemma 4. Let V be a smooth subvariety of a smooth algebraic variety W , 
let h: F — > W be a vector bundle over W , and E its restriction onto V . 
Then Bl^F is a vector bundle over Bly W isomorphic to the pullback of F 
by the blowup projection. 



Proof. The normal bundle N E / F is the pullback h*N v / w . 



□ 
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There are two differences between the construction of A m (n) and that of 
the bricks: different arrangements to start with and projectivization; both 
are minor enough that some basic facts about bricks follow by the same 
arguments that apply to A m (n). In turn, describing first the strata of the 
bricks provides a quick way of doing the same for X(n). 

Proposition 9. For any integer partition A, fix a partition tt of [n] of es- 
sential shape A and an isomorphism [vr,T] ~ L\. 

(a) For each partition tt\, tt < tti < T, there is a divisor E W1 in M™ . The 
union of these divisors is the complement M™ \ °M™, and any set of 
them meets transver sally. 

(b) An intersection E ni n- • -nE nk is nonempty exactly when the partitions 
form a chain. Thus M™ is stratified by strata parametrized by all 
chains in L\ that include neither its bottom nor its top. 

(c) For any such chain {tt\, . . . ,TTk}, the corresponding stratum of M7 1 is 
isomorphic to x • • • x M™ , where the integer partitions Aq, • • • , Ajt 
are determined by L\ i ~ [7^,7^+1], with ttq = n and irt+i = T. 

Definition. A smooth subvariety V of a smooth algebraic variety W will 
be called straight if the normal bundle NyW is isomorphic to a direct sum 
of copies of a single line bundle. In this case, the exceptional divisor of the 
blowup Bly W is a trivial bundle. 

Lemma 5. (a) For any two positive integers k and I, any linear subvari- 
ety F k of p fc +' +1 is straight. (Whence the term.) 
(b) Let Z and V be smooth subvarieties of a smooth algebraic variety W , 
such that either Z DV = or Z C V . If V is straight in W , then so 
is its proper transform V in W = Bl^ W. 

Proof. Part @ follows directly from the definition. 

(|b|) Nothing to be done when V and Z are disjoint. When Z C V, denote 
by E the exceptional divisor of W, and by p the projection V — > V, then 

Nv/w-P* N v/w®0{-E)\v> 
and the claim follows. □ 

Proof of Proposition^. Similarly to Proposition [l], the definition of M™ im- 
plies parts (Q) and <Q. 

Part (|c]) can be checked by induction on k, where the inductive step follows 
by applying the case k = 1. Thus, it is enough to show that each divisor E n 
is isomorphic to Mj^ x Mj^, where L\ ~ [tt, 7Ti] and L\ 1 ~ [711, T]. The 
argument is based on Lemmas |] and S. 

Every partition from [it, T] belongs to one of the following six groups: 

(i) {tt}, (ii) {n I tt < tt' < 7Tl}, 

(iii) {tti}, (iv) {tt' | tt x < tt' < T}, 

( v ) {T}, (vi) incomparable with tt\. 
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The proof will be completed by studying the impact of blowups correspond- 
ing to partitions in each group on the stratum A 71 " 1 /A 71 " of the arrange- 
ment B^. Before the blowups, the arrangements induced in A 7ri /A 7r and 
(A m )"/A 7ri are isomorphic respectively to B™ and <B™. 

First group, first stage. The exceptional divisor P(C™) of the first stage 
has a straight subvariety P(A 7ri /A 7r ) ~ P(Cj^) with the projectivization 
of £>™ } in it, and with the arrangement B 1 ^ in each normal space to it 
(Lemma Q). Lemmas ||] and [| also apply at the subsequent stages, pulling 
back arrangements inside normal spaces and preserving the straightness of 
blowup centers. Group (vi) blowups are irrelevant for the divisor E n at all 
stages, and no blowup corresponds to T. 

Group (ii) blowups turn P(C^) into Mj^. Then the group (iii) blowup 
makes it into a divisor isomorphic to Mj^ x P(C^). The second factor 
inherits the projectivization of B™ , and blowups of the remaining group (iv) 
transform this divisor into E W1 ~ M™ x Mj^ . □ 

Lemma 6. Each divisor D w of X{n) is isomorphic to a bundle over X(p(ir)) 
with fiber x . In addition, this bundle is trivial if X = A" 1 . 

Proof. Corollary [l] gives Y£_\ — X(r), where r = p(ir). By Lemma ^, the 
arrangements B% transform isomorphically from the normal spaces to A 71 " 
in X(n) into the normal spaces to Y 1 K _ 1 in Y r _ 1 . At the next stage, Y* is a 
bundle over X(r) with fibers isomorphic to P = P((A n ) ?1 /A). The relevant 
blowup centers of the subsequent stages are its subbundles; their fibers form 
in every fiber of Y* an arrangement isomorphic to the projectivization of 
B™ in P. Thus in the end, the fibers of Y* transform into Mu~y 

If in addition X = A m , a repeated application of Lemma g| shows that 
Y^_ x is straight in Y n , so Y* = A m (r) x P and the result follows. □ 

Proposition 10. Let 7 = {7Q, . . . , Hk} be a chain of partitions of [n] and 
let {Xq, . . . , Xk} be its associated sequence of integer partitions (Section fy). 

(a) The stratum of X(n) is a bundle over X(Xq) with fiber isomorphic 
to M™ x • • • x M™ . 

(b) Consequently, the complement in SL to the union of smaller strata, the 
open stratum °5 7 , is a bundle over F(X, Xq) with fiber isomorphic to 
°M[ n x • • • x °M™ . 

Proof. Put together Lemma ^ and Proposition ^. □ 

By this proposition, a point in a stratum °S-y is given by a configuration of 
r distinct points in X (where the collision occurs) and a sequence consisting 
of one point in each open brick °M™. Equations (|3|) and (||) in Proposition |?] 
show that such points can be represented by suitable polyscreens: points 
in each constituent open simple brick are Fulton-MacPherson screens, and 
points in °M\ r are r-tuples of scale factors. Thus, points of X(n) indeed 
have the geometric description explained in Section 0. 
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■ upper levels- upper levels 

A...A A..A...A...A...A. 1 A1A A A a 

■ ■ ■ deeper levels • • ■ deeper levels . 

Figure 12. One level splits into two 

Proposition 11. The compound brick M™ has the structure of a bundle 
(5) n r ^M™^(M 1 m ) r . 

Proof. Fix a partition ir of [2r] into two-element blocks and let the nest S 
be the set {ft, . . . , f3 r } of blocks of vr. The map d 2r ■ A m (2r) A m [2r] takes 
the divisor D 71 " of A m (2r) into the stratum A m (5) of A m [2r]. The divisor is 
isomorphic to A m (r) x M™ by Lemma || and the stratum is isomorphic to 
A m [r] x (P™- 1 )^ Since Mf 1 ~ P" 1 ^ 1 , it follows that Affl? maps to (Mf ) r . 

Tracing -i?^, 1 stage by stage, first transform the factor A m [r] into A m (r); 
then at stage r blow up the proper transform of A m (5), turning the second 
factor into a P r ~ 1 -bundle over (M{ n ) r . Since A m [n] \ F(A m ,n) is a normal 
crossing divisor, the divisors D{j3i) induce in each fiber p r_1 the projec- 
tivized coordinate hyperplane arrangement. All of its strata are blown up 
at the subsequent stages, turning p r_1 into M\ r ~ IL-. □ 

The fiber n r in Eq. (|5|) stores scale factors; points in its open part °M\ r are 
generic and each is a part of one polyscreen. The divisor E r = U r \ °Mj L r . has 
components isomorphic to Tl s x n r _<j, whose points represent degenerations 
with s scale factors tending to zero, and therefore polyscreens that split 
into two: s screens form a new level. For example, the left leveled tree 
in Figure 12 may degenerate into the right one, corresponding to a divisor 
II4 x II3 C II7. The new levels may of course split further; intersections of 
components of E r give a stratification of II r , and each stratum is a product 
of a number of smaller permutahedral varieties. This corresponds to the 
well-known fact that all faces of the permutahedron P r are products of lower- 



dimensional permutahedra [BS]. 



Other compound bricks, that is, M7 1 for those integer partitions A that 
have parts greater than 1, do not admit decompositions similar to Eq. (||), 
but each of them is a blowup of for r = |A|. Let A r be the set of all 
partitions of an integer r partially ordered by refinement: (5, 3) < (4, 2, 1, 1) 
in As because 5 = 4 + 1 and 3 = 2 + 1. It turns out that the set of bricks 
{M™ I A £ A r } has a compatible (reverse) 'blowing-up' partial order. 

Proposition 12. Suppose that A, A' G A r and A < A'. 

(a) The lattice Ly contains a sublattice isomorphic to L\. 

(b) The subarrangement of By formed by the subspaces that correspond to 
this sublattice is B™ , up to coordinate change. 

(c) The brick MVJ is an iterated blowup of M™. 



2<> 



A. ULYANOV 



Proof. (||) It is enough to show this for A' = (r — 1) and A = (s — 1, r — s). 
The required sublattice of Lr r i is generated by the union [vri,T] U [7T2,T], 
where the only essential block of tti (7^) is {k\k ^ s} (resp. {k \ k ^ s}). 

(|b|) It is enough to consider the same A and A' as in (||) and then write 
explicitly the equations for the large diagonals. 

(^|) The two lattices L\ C Ly determine the sequences of blowups of P rm_1 
creating and My. It suffices to show that the blowups making can 
be rearranged, without changing the outcome (up to an isomorphism), into 
a different sequence so that an intermediate stage is M™. This situation 
is quite similar to the consideration of X{n) — > X[n] in Section |(| and 
similar is the solution. □ 



8. ISOTROPY OF THE PERMUTATION ACTION 

Assume that the ground field k is of characteristic 0. Reading carefully 
into Fulton and MacPherson's proof of the solvability of the isotropy sub- 
groups of § n acting on AT[n], one soon realizes that every point where the 
isotropy subgroup fails to be abelian lies in a stratum whose encoding nest 
contains a pair of disjoint subsets of [n]. Exactly these strata are blown up 
by X(n) — > X[n], and this observation raises hopes that are not false. 

Theorem 2. If X is a smooth algebraic variety over a field k of charac- 
teristic 0, then all isotropy subgroups of S n acting on X(n) by permutations 
of labels are abelian. 

Proof. First, reduce to the case of all n points colliding at the same point 
in X. Suppose a collision x occurs at pi, . . . ,p r E X. If it could be studied 
near each pi independently of the other points, as for X[n], the isotropy sub- 
group would have been G Pl x • • • x G Pr , where G Pi is the isotropy subgroup 
of the collision near pi. It would have corresponded to r independent se- 
quences of colored screens and reduced the proof to the case of one collision 
point, but this does not suit X(n). Fortunately, interdependencies among 
the corresponding levels in those r sequences only put more restrictions on 
a permutation aspiring to fix x. It means that the isotropy subgroup will 
be a subgroup of the product above, which still does the trick. 

Pick a fc-chain 7 B _L and a coherent sequence of colored screens CS-'(x) 
for 7. A permutation a £ S n fixes x € °S-y if and only if it fixes all CS-^x). 
A colored screen is fixed by a exactly when these two conditions are fulfilled: 

(Fl) it is fixed modulo colors; 

(F2) any two points of the same color go to two points of the same color, 
not necessarily the original one. 

Let G be the isotropy subgroup at x. A permutation a £ G satisfies (Fl) 
for CS-^x), therefore it induces the scaling of T p X underlying CS- 7 (x) by a 
scale factor fj(o~) € k x . The map fj : G — > k x is a group homomorphism, 
thus there is a group homomorphism (fx, . . . , fk) = /: G — > (k x ) fc , and to 
show that it is injective suffices to complete the theorem. 
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Take a £ ker /, then a does not move points in any of the colored screens 
CS J (x), j = l,...,k. By coherence, every color in CS J (x) is a point in 
CS : ' _1 (x), since both are but blocks of the partition ttj G 7. Thus, a cannot 
change colors either, in any CS J (x) for j = 2, . . . , k, and colors in CS 1 (x) 
stay unchanged because there is only one such. This shows that a does not 
move anything at all, and there is only one such permutation: if a 7^ id and 
a(a) = b, then a must induce nontrivial scaling on CS'(x), where I is the 
maximal index j for which a and b are in the same block of ttj £7. □ 

Remark. This version of the original proof is one substantially simplified 
with a key idea due to Jean-Luc Brylinski. 
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